-
1 алгоритм поиска на графе
1) Information technology: graph algorithm2) Mechanics: graph-search algorithmУниверсальный русско-английский словарь > алгоритм поиска на графе
-
2 алгоритм поиска на графе
Русско-английский большой базовый словарь > алгоритм поиска на графе
-
3 алгоритм двоичного поиска
Русско-английский большой базовый словарь > алгоритм двоичного поиска
-
4 алгоритм двойного поиска
Русско-английский большой базовый словарь > алгоритм двойного поиска
-
5 алгоритм древовидного поиска
Русско-английский большой базовый словарь > алгоритм древовидного поиска
-
6 алгоритм Мура
1) Mechanics: moore algorithm2) Robots: Moore algorithm (поиска пути на графе) -
7 алгоритм Нильсона
-
8 graph-search algorithm
Англо-русский словарь по машиностроению > graph-search algorithm
-
9 graph-search algorithm
Англо-русский словарь по робототехнике > graph-search algorithm
-
10 graph-search algorithm
testing algorithm — алгоритм тестирования; алгоритм проверки
simulated annealing algorithm — алгоритм модельной "закалки"
English-Russian big polytechnic dictionary > graph-search algorithm
-
11 graph algorithm
графовый алгоритм; алгоритм поиска на графе -
12 graph algorithm
Вычислительная техника: алгоритм поиска на графе, графовый алгоритм -
13 graph algorithm
графовый алгоритм, алгоритм поиска на графеEnglish-Russian dictionary of computer science and programming > graph algorithm
-
14 graph algorithm
мат.графовый алгоритм, алгоритм поиска на графе -
15 graph-search algorithm
Механика: алгоритм поиска на графеУниверсальный англо-русский словарь > graph-search algorithm
-
16 A* search
алгоритм A* (произносится "А со звёздочкой")алгоритм эвристического поиска пути на графе решений. Для каждого узла n применяется оценочная функция вида F(n)=B(n) + E(n), где B(n) и E(n) - оценочные функции для расстояния соответственно от начального и конечного состояния. Меньшее значение F(n) соответствует кратчайшему пути от исходного состояния к целевомуАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > A* search
-
17 breadth-first search
= BFSв ИИ - алгоритм (стратегия) систематического поиска в пространстве решений, при котором сначала анализируются все вершины одного уровня, а затем аналогичным образом - вершины следующих уровней. Алгоритм отыскивает решение, путь к которому на графе кратчайший, если решение существуетАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > breadth-first search
-
18 Moore algorithm
Робототехника: алгоритм Мура (поиска пути на графе) -
19 Nilsson algorithm
Робототехника: алгоритм Нильсона (поиска пути на графе) -
20 moore algorithm
Робототехника: алгоритм Мура (поиска пути на графе)
См. также в других словарях:
Алгоритм поиска A* — Алгоритмы поиска на графах A* B* Алгоритм Беллмана Форда Двунаправленный поиск Алгоритм Дейкстры Алгоритм Джонсона Поиск в ширину Поиск в глубину Поиск с ограничением глубины Поиск по первому наилучшему совпадению Алгоритм Флойда Уоршелла Поиск… … Википедия
Алгоритм Беллмана — Форда — Алгоритм Беллмана Форда алгоритм поиска кратчайшего пути во взвешенном графе. За время O(|V| × |E|) алгоритм находит кратчайшие пути от одной вершины графа до всех остальных. В отличие от алгоритма Дейкстры, алгоритм Беллмана … … Википедия
Алгоритм Беллмана — Форда — Алгоритм Беллмана Форда алгоритм поиска кратчайшего пути во взвешенном графе. За время O(V × E) алгоритм находит кратчайшие пути от одной вершины графа до всех остальных. В отличие от алгоритма Дейкстры, алгоритм Беллмана Форда допускает рёбра с… … Википедия
Алгоритм Косарайю — Алгоритм Косарайю алгоритм поиска компонент сильной связности в орграфе. Чтобы найти компоненты сильной связности, сначала выполняется поиск в глубину (DFS) на обращении исходного графа (ребра инвертированы), вычисляя вектор обратного… … Википедия
Алгоритм Беллмана — У этого термина существуют и другие значения, см. Алгоритм Форда. Алгоритмы поиска на графах A* B* Алгоритм Беллмана Форда Двунаправленный поиск Алгоритм Дейкстры Алгоритм Джонсона Поиск в ширину Поиск в глубину Поиск с ограничением глубины Поиск … Википедия
Алгоритм Брона — Алгоритм Брона Кербоша метод ветвей и границ для поиска всех клик (а также максимальных по включению независимых множеств вершин) неориентированного графа. Разработан голландскими математиками Броном и Кербошем в 1973 году и до сих… … Википедия
Алгоритм Брона — Кербоша — Алгоритм Брона Кербоша метод ветвей и границ для поиска всех клик (а также максимальных по включению независимых множеств вершин) неориентированного графа. Разработан голландскими математиками Броном и Кербошем в 1973 году и до сих пор… … Википедия
Алгоритм Форда — Фалкерсона — решает задачу нахождения максимального потока в транспортной сети. Идея алгоритма заключается в следующем. Изначально величине потока присваивается значение 0: f(u,v) = 0 для всех . Затем величина потока итеративно увеличивается посредством… … Википедия
Алгоритм Форда–Фалкерсона — решает задачу нахождения максимального потока в транспортной сети. Идея алгоритма заключается в следующем. Изначально величине потока присваивается значение 0: f(u,v) = 0 для всех . Затем величина потока итеративно увеличивается посредством… … Википедия
Алгоритм муравейника — Поведение муравьёв явилось вдохновением для создания мета эвристической технологии оптимизации Алгоритм муравейника (англ. Ant colony optimization algorithm или ACO) является вероятностной техникой для решения вычислительных задач, которая… … Википедия
Алгоритм Эдмондса — Карпа — Алгоритм Эдмондса Карпа решает задачу нахождения максимального потока в транспортной сети. Алгоритм представляет собой частный случай метода Форда Фалкерсона и работает за время O(VE2). Впервые был опубликован в 1970 году советским… … Википедия
